Market Based Resource Allocation with Incomplete Information
نویسندگان
چکیده
Although there are some research efforts toward resource allocation in multi-agent systems (MAS), most of these work assume that each agent has complete information about other agents. This research investigates interactions among selfish, rational, and autonomous agents in resource allocation, each with incomplete information about other entities, and each seeking to maximize its expected utility. This paper presents a proportional resource allocation mechanism and gives a game theoretical analysis of the optimal strategies and the analysis shows the existence of equilibrium in the incomplete information setting. By augmenting the resource allocation mechanism with a deal optimization mechanism, trading agents can be programmed to optimize resource allocation results by updating beliefs and resubmitting bids. Experimental results showed that by having a deal optimization stage, the resource allocation mechanism produced generally optimistic outcomes (close to market equilibrium).
منابع مشابه
A Market Model for Resource Allocation in Distributed Operating Systems
This paper describes a model which uses market ideas to allow uniform, scalable allocation of resources by multiple distributed applications in distributed systems. In this situation, using environment unaware manual placement of work by applications will lead to poor load-balancing. Traditionally, such allocation needs to take place in the operating system using heuristics in the presence of i...
متن کاملFostering efficiency of computational resource allocation - Integrating information services into markets
The application of market mechanisms for the allocation of computing services is a demanding task, which requires bridging economic and associated technical challenges. Even if the market-based approach promises an efficient allocation of computing services, the wide heterogeneity of consumer requirements and the diversity of computational services on provider side are challenging the processes...
متن کاملCycle Time Optimization of Processes Using an Entropy-Based Learning for Task Allocation
Cycle time optimization could be one of the great challenges in business process management. Although there is much research on this subject, task similarities have been paid little attention. In this paper, a new approach is proposed to optimize cycle time by minimizing entropy of work lists in resource allocation while keeping workloads balanced. The idea of the entropy of work lists comes fr...
متن کاملThe Combinatorial Seller’s Bid Double Auction: An Asymptotically Efficient Market Mechanism*
We consider the problem of efficient mechanism design for multilateral trading of multiple goods with independent private types for players and incomplete information among them. The problem is partly motivated by an efficient resource allocation problem in communication networks where there are both buyers and sellers. In such a setting, ex post budget balance and individual rationality are ke...
متن کاملDistribution of Health Resource Allocation in the Fars Province Using the Scalogram Analysis Technique in 2011
The importance of health indicators in the recent years has created challenges in resource allocation. Balanced and fair distribution of health resources is one of the main principles in achieving equity. The goal of this cross-sectional descriptive study, conducted in 2010, was to classify health structural indicators in the Fars province using the scalogram technique. Health structural indica...
متن کامل